Cha mẹ Võ Văn Tồn là người hào hiệp, còn ông lại ưa chuộng công bằng chính trực nên ông được cha thay chữ lót ở họ tên, đổi thành Võ Công Tồn. Gia đình giỏi kinh doanh, trọng sự học, nên từ nhỏ ông được cha mẹ thương yêu, chăm sóc và dạy dỗ kỹ lưỡng, tiếp thu được những kiến thức tiến bộ của nền văn hóa phương Tây.

Thuở nhỏ, ông học lớp nhất (Cours Superieur) ở trường Bến Lức, sau đó học tiếp 6 năm Trung học ở trường nội trú Taberd (Sài Gòn). Tuy nhiên, do là con duy nhất nên ông không học tiếp nữa mà trở về phụng dưỡng song thân và lập gia đình.